Dyskusja:Teoria grafów

przydałaby się definicja drogi w grafie (to coś innego niż ścieżka, ale nie mam pod ręką precyzyjnej definicji)

Niezreczna definicja

Definicja grafu zawarta w tym artykule jest co najmniej niezręczna, żeby nie powiedzieć błędna.

Zastanówmy się jak możemy, zgodnie z tą definicją, zapisać graf składający się z dwóch wierzchołków $w_{1}$ i $w_{2}$ i dwóch krawędzi łączących oba te wierzchołki. Nie da się! Dlatego, że jedyne co możemy zrobić to zapisać zbiór wierzchołków $\{w_{1},w_{2}\}$ oraz jedną z dwóch krawędzi $\{(w_{1},w_{2})\}$ , drugiej nijak nie da się tutaj wsadzić.

Tych, którzy myślą że wystarczy napisać $\{(w_{1},w_{2});(w_{1},w_{2})\}$ wyprowadze z błędu. Ten sam element nie może dwukrotnie należeć do zbioru! Element albo należy do zbioru, albo nie należy; tertium non datur.

Mam tutaj pod reką inną definicję grafu. Otóż, graf G jest to trójka uporządkowana G = (X, Y, I) Gdzie zbiór Y zwany jest zbiorem wierzchołków, zbiór X zwany zbiorem krawędzi a funkcja I zwana incydencją:

$I:Y\rightarrow X\times X$

Czyli I przyporządkowuje każdej krawędzi parę uporządkowaną wierzchołków.

Jest to, oczywiście definicja grafu skierowanego lub jak kto woli diagrafu. Niestety nie mam pod ręką definicji grafu nieskierowanego, która byłaby na tyle zwięzła aby mnie zadowolić.

W artykule ciągi ujęte są w nawiasy klamrowe, dla mnie takie nawiasy oznaczają zbiór, a dla ciągów zarezerwowane mam zwykłe nawiasy

Porządek!

Niektóre definicje, jak graf eulerowski i graf Eulera są zdublowane, do niektórych nie ma dostępu ze strony Teoria grafów - kategorie - czy ktoś mógłby to naprawić? (z poziomu zwykłego usera jest to upierdliwa robata)

dobry boze!!!!

ta definicja jest strasznie ciezka do przelkniecia!!!! Istnieje latwiejsza!!! jak mi kiedykolwiek starczy czasu...moze cos zasugeruje! zaczynajac od grafu prostego mozna lepiej zdefiniowac galaz (i wielokrotne polaczenia wierzcholkow!!!). po co zaraz tak ostro???

ekstremalna teoria grafów (???)

Angielskie extremal graph theory rozumiem jako (extremal graph) theory, więc tłumaczenie ekstremalna teoria grafów jakoś mi nie pasuje.

Ciężko stwierdzić. Po polsku poza wikipedią znalazłem tylko "ekstremalną teorię grafów" tutaj. A teorii grafów ekstremalnych nie widać, choć jest jeden "graf ekstremalny": tutaj. Na logikę masz rację. Żangle (dyskusja) 01:21, 27 sty 2008 (CET)[odpowiedz]

Tlumaczenie

Ten artykuł powinien być gruntownie zredagowany , w takiej wersji jak teraz przypomina ledwo zrozumiały bełkot. Parasol106 (dyskusja) 03:45, 27 gru 2020 (CET)[odpowiedz]

Sekcja „Historia” była niewątpliwie automatycznym tłumaczeniem z en:wiki. Usunąłem.

Załatwione, Michał Sobkowski _dyskusja 09:33, 13 kwi 2022 (CEST)[odpowiedz]